package workspace;
import java.util.ArrayList;

//需要使用二分查找来提高效率

public class 旋转数组的最小数字_待优化 {

   // public class Solution {
        public int minNumberInRotateArray(int [] array) {
            if (array.length == 0)
                return 0;
            int result = array[0];
            //二分查找法

            //顺序查找法
            for(int i = 1;i<array.length;i++){
                if(result> array[i]){
                    result = array[i];
                }
            }
            return result;
        }
}
